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Somk of the earliest algebraic problems' on -record arc- "puzzle 
problems" that presumably were solved by algebraic reasoning 
expressed in words', without the use of mathematical symbols. 
Many puzzles are still solved in this fashion. Diophantus of Alexandria 
(probably late third century a.i>.) is often credited v»th the introduc- 
tion of the algebraic abbreviations that led eventually to the 'ninth- 
grade algebra" of the first half of the twentieth century, Much of this 
was in reality nothing but arithmetical juggling with numbers replaced 
by letters', combined with the solution of quadratic equations and of 
systems of linear equations. About the middle of the nineteenth cen- 
tury the more abstract and vastly more general natme of algebra 
became apparent to mathematical scholars, and the modern algebraic 
concepts evolved— concepts now finding their way into the elementary 
and secondary school curricula. 

In general, modern mathematics is the study of bsKfc structure. This 
includes the structures of number systems, geometries, topologies, and 
calculi. Mathematicians study the abstract structure of problems in 
engineering, physics, chemistry, and logic. The basic structure of an 
economy, a political system, or a language* is also part of modern 
mathematical investigation. Many different disciplines apply theory 
and theorems developed by mathematicians. However, the study of 
abstract structures is the mathematician s primary fie f d of research. 
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ALGEBRA 

i£ STUDY OF FINITE STRUCTURES 



Once it was popular to separate mathematics into divisions, such 
as algebra* analysis, geometry, and statistics. Such divisions still 
persist in the general vocabulary and in some school curricula, 
but the boundaries have merged and coalesced. In general, algebra 
deals with finite structures, while analysis is the study of continuous 
structures. Algebra includes the theory of equations, number theory, 
matrix theory, algebraic^ systems {group, ring, field, and so on), and 
many other branches. Typical branches of analysis arc calculus and 
differential equations. Since the lmok you arc reading, the table on 
which it rests, and indeed the entire Galaxy arc each "composed of 
only a finite number of particles, it may seem that little of practical 
importance js lost by restricting ones attention to finite structures. 
That conclusion, however, would be incorrect. Although analysis 
assumes a continuous (infinite) structure, its elegant theory has many 
applications to finite, real-life situations. Indeed, it is only the existence 
of the modern computer, born in the last half of the twentieth century, 
that has made the extensive use of finite (algebraic) methods feasible 
substitutes for the continuous methods of classical nnalvsis. In todavs 
world many difficult problems of analysis are being solved bv using 
algebraic techniques. 

Algebra from the Ancient World to Today 

Originally algebra (that is, the study of finite structures) arose in 
problems relating to numbers. Babylonian tablets (circa 3100 B.C.) 
contain algebraic problems. The Rhind (Ahmcs) Papyrus, a copy 
(circa 1700 B.C. ) of an earlier manuscript, contains abstract problems 
and puzzles such as "A number and a quarter of that number together 
give fifteen. What is the number?" Radical problems such as the 
equitable distribution of wages to laborers, the calculation of the 
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amount of grain needed to produce bread and beer for a given num- 
ber of people, the number of bricks needed to eon.'. tr net a building 
ramp of given dimensions and other area and volume problems are 
also included. (The reader interested in further details about ancient 
Egyptian, Babylonian, and Creek history will find no more delightful 
source than the book Science Awakening, written by one of the world's 
outstanding algebraists. B. L. van der Wacrden. 1 ) 

About 2,50(1 years later (circa .\.i>.-S00) a more fa vorabl etiolation 
permitted the serious study of algebraic equations. In the sixteenth 
century, the solution of the cubic equation by Italian mathematicians 
led gradually to scmiinodern notation and to the development of the 
basic structural theory of polynomial equations. The fundamental 
theorem of elementary algebra (that a polynomial equation of-degree 
n has at least one root) was not proved until almost 1S00 by K. F. 
Gauss. 

By 1900 the more general and abstract nature of modern algebra 
was apparent to specialists. However, even though almost every uni- 
versity had a course devoted essentially to the theory of equations (see 
Chrystals Algebra - or Boeher's Algebra B ). the modern abstract alge- 
bra was seldom taught. By 1920. invariant theory, matrix theory, group 
theory, and field theory were studied in most graduate programs (see 
Dickson's' Algebraic Theories*), but undergraduate programs in ab- 
stract algebrajclid not begin to appear regularly until about 1940. By 
1960 almost every college and university worthy of the name provided 
undergraduate courses* in modern abstract algebra. Of even greater 
importance is the effort of large groups of competent mathematicians 
to make modern algebra available at the secondary school and ele- 
mentary school levels. The Twenty-third Yearbook of the National 
Council of Teachers of Mathematics, Insights into Modern Mathe- 
matics, published in 1957. presents an excellent overview of the math e- 
matfear preparation expected of a good high school teacher, (It might 
be well to take this yearbook off your library shelf and devote at least 
thirty minutes a week to its uninterrupted study. This practice will 
pay unexpected dividends.) The work of the School Mathematics 
Study Croup, the University of Illinois Committee on School Mathe- 
matics, the University of Oklahoma Mathematics Service Committee, 

* Srimrc AwUcninp. trans. ArtwM Drenlcn (Gnmin&n. Nelhtrr JamI* : Krvcn P. NWri- 
•h<uT. Ift.'n, 

iGwrsic ChryMal, Ahnhrn: An Element* rn Tcsl-lloatg for the Higher Clamt of Srcondant 
Srhwdn an! OdUite* (New VarUi Tht? MacmHIan Co,, ISSfi). 
*M. HochtT, Introduction to Wither Ahtehrtt lN«?«r Vork: The Mauniffeift Cfi.. 
1 I- & t)\cU#Mi t Modern Mart, r<iie Throne* (lUMnn : tteftjafiun H. &tnWht Co.. IS26). 
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the University of Maryland Mathematics Project, the Ball State 
Teachers College Experimental Program, the Mimiemath (Minnesota 
Mathematics Project) group, and many others have provided the 
foundation for thousands of high school students* study of Boolean 
algebra, matrices, groups, fields, and rings, as well as systems of linear 
equations and the "laws of algebra." More good structural algebra is 
Ixtfng taught in many high schools today tlian was available in the 
finest graduate schools a hundred years ago. 

Although algebra is one of the oldest branches of mathematics, more 
algebraic theory was developed in the fifty years from 1900 to 1950 
than in the 5.000 years between 3100 b.c. and a.i>. 1900. Furthermore, 
more algebraic (finite) mathematical theory was published in the 
fifteen years from 1950 to 1965 than in the previous, highly productive 
fifty-year period. Abstract algebra is an interesting, growing branch 
otmathematies. 

Long ago Euclid realized that both algebraic and geometric theorems 
required proofs based on postulates (axioms) and previously proved 
theorems. If you peruse the books of Euclid, you will find that they 
contain algebra, particularly number theory, with proofs set up in 
much the same manner ?s that currently used in high school geometry. 
Examine, for example, the theorem that 

.V =- ■ ( 2 - — I ) 

is a perfect number if (2* — 1) is prime, given in Proposition 36, Book 
9 of the Elements, The rigorous approach to geometry flourished and 
grew, but the concept of algebra as a coherent whole to be developed 
from a set of basic premises using deductive logic seems to have been 
more or less lost until it was revived in the current century/' 

The Use of Proofs In Algebra 

It is now common practice in better high schools to derive the rules 
of algebra from a few premises just as geometric theorems arc proved. 
Interestingly enough, the proofs o£ algebraic theorems turn out to be 
neater and simpler than the geometric proofs usually studied in tenth- 

^ ^ Seine of the mo«t imi*oi taut rer«nt contribution* to unnUm abstract afccbn were pub- 
lished umler the fMMidonym "Nicholas Uourbaki." Uiirintf the HMo's, mathematician* baton 
to notice that an mikmmn French mathematician itamuj Nirhola* Uoiirbak! ua* producim: 
renlly excellent mat hematic* :it a proline rate ami cmerim* a wide variety of tome*, liy J?;,fj 
mo*t mathematician* u-ere uwarc that "Nichola* Hourbaki" «m actually a |*eudonym tt»ib 
fered from an obscure Nai»oleonic General) used by a coalition of some of the Ixtft French 
mathematician*. The actual member* of the coalition change, tint the production of hijsh. 
quality mathematics continue*. .Some carelc** future historian may well credit IJourbaki with 
bcin* the Kreatest mathematician of the twentieth century. 
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grade geometry. Hence, they provide an earlier introduction to the 
techniques of mathematical proof. 

A simple example is in order. Consider the axioms for equality. 
(Did you realize that the notion of equality was based on axioms?). 
Originally the concept of equality meant identity. Two things were 
equal if and only if they were identical (exactly the same). Gradually 
it became clear that there were various types of equality. The two 
jlniiristicks- of a chicken are not identical (at best, they arc mirror 
images of one another); but for the purpose of eating, thev mav well 

lie. equal T,,e fa*. § \, » ™, aml S|+|> are nol 

identical, but they are said to be equal In one sense, two triangles 
are "equal" if they are similar triangles (i.e., equal shape). In another 
sense, two triangles may be eoual if they have the same area, even 
though they differ in shape. In still another sense (congruence), two 
triangles are thought of as equal only if they are both similar and equal 
in area. (Note, however, that they still may not be identical, since - 
one may be the mirror image "of the other.) 

If the concept of identity is to be generalized to the concept of 
equality (or equivalence, if you prefer), we must analyze the basic 
structure of the concept and sec what common properties these various 
brands 6f equality have. 

Let us introduce the symbol E to represent equality or equiva- 
lence. We shall choose S, a specific set of elements. The set S may be 
quite general, but it must be specified; and changing the set may 
change the answer to whether or not a specific comparison is an 
equivalence relation. A relation £ will not l>e considered to be an 
equivalence relation for a set of elements S unless the following postu- 
lates arc satisfied for all elements of S: 

1. (Determinative) For any two elements a, b of the set S, either 
a E b. or a fjf b, but not both (where U means "is not equiva- 
lent to*). * 

2. (Reflexive) For each a in S, a E <*• 

3. (Symmetric) If a E b. then b E 

4. (Transitive) If a £ b and if b E c, then a E c. 

These axioms are valid not only for equality between numbers and 
algebraic expressions but also for (1) equality of shape (similarity) 
of geometric objects and for (2) relations such as "has the same color 
of eyes as" or "has the same parents as" for the set of all people, or 
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"has the same number of .sides as" for the, set of all polygons (the 
latter is really just equality of number). 

If we consider the concept of equality for a set of numbers (or 
other objects for which addition is defined), we may desire the fol- 
lowing additional axioms: 

5. (a) If a = b 9 then a + x— b + x for all a* in set S. 
(b) If a ~ b, then x + a t = .r -f /; for~aII-x in set S. 

(Note that since we have not postulated that b + x and 
x ^ b are equal, we need both forms. In many real-life 
situations, /; + x and x 4*_ b are not equal. More will be said 
almut this, later on.) 

From this very simple basis we can prove the following powerful 
theorem: 

Theorem. If equals are added to equals, the results are equal; or, in 
symbols: If a = b and c = d, then a -f- c = b 4- <L 

Given: Axioms 1, 2, 3. 4, 5(a), 5(b); a = b, and c = (I 
To prove: a -f- c = b -f- rf. 



PROOF 





1. a-b. 




1. 


Given. 




2. a + c= 




2, 


Step 1 ;tnd Axiom 5(a) 


** 








with x = c. 




3. c = tl 

4. b + c = 


/; -f J. 


3. 
4. 


Given, 

Step 3 and Avium o(h) 
with x = /;. 




5. « + c = 


/; 4- tl 


5. 


Step 2, Step 4, and 
Axiom 4. 



Note that each step of the proof has been justified by a statement or 
axiom from the "given hypothesis" in exactly the same manner as is 
customary in geometry. 

This is the type of "elementary algebra" being taught in many U.S. 
schools today. (It is being taught earlier than the ninth grade in some 
schools. For example, in 1964 some eighth-graders in a Norman, Okla- 
homa, school proved that 

( 7 /) - (-/>) = -(a - /;) 

and that 

(«</) - (/>) - =(r/ - /;) 
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as homework exercises in their mathematics course. What is more 
important, they created the proof themselves rather than merely 
mcniririxing-a proof given in the text. Thousands of junior high school 
students throughout the United States are having similar experiences.) 
It is essential that academic high schools, colleges, and universities 
build courses on this foundation rather, than on the foundation com- 
mon in the 1940s and before. Some of the "old bricks" are no longer 
there and should not be expected. It is neither necessary nor desirable 
for a modern high schoohn; college teacher to Veieach" so as to supplv 
these missing old-fashioned foundation bricks. You should expect a 
foundation for a steel building to be different from that for an adobe 
hut. Learn what modern algebra is all about; then use it. 

Changes m Basic ConccptsTTtfaTnees 

The current axiomatic approach to the "rules of algebra" is not the 
only important change in the algebra being taught today. The basic 
concepts themselves have changed. The inclusion of introductorv 
matrix theory (born during the last century) in the high school cur- 
riculum was extremely rare before 1950, but it gives promise of be- 
coming standard practice before too many .years. A discussion of Me 
commutative law of multiplication, a • h ^IF^a, seems rather point- 
less to main students until they discover that there exist mathematical 
systems in which this "law" is not valid. Matrfces provide such an 
example. Matrix theory is one of the most powerful tools of modern 
applied mathematics,. .since^ matrices well represent many complex 
interconnections evidenced in nature. 

There are many algebras in which a • /; and h - a are not the same 
thing. Portions of modern physics, chemistry, psychology, and statistics 
are based on such noncommutative systems. The following simple 
experiment provides a physical example in which a * h and J; • a are 
not identical. 

Ph.ce two dosed books flat on (lit* table in front of yon with their fat es 
upward and their spines (bound celiacs) on the left. (This is the normal 
position in which a book might lie before it is opened.) The books will 
remain closed throughout the experiment. 

Kohitc the first 1>ook through 90* about its bottom edge. (It will now 
be Mamling upright m. the l-iblc.) Now rotate- the same book through _ 
IHr about its spine. Leave the book in this* position. 

Hotate the second book through 90*. about its spine, (If the book 
were released at this point, it would fall open in reading position.) Now 
rotate it through 00* about its bottom edge. 
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Note that the two hooks arc not in the same final position. Each book- 
has been rotated through 90° about its bottom edge and 90° about its 
spine; but the order was not the same, and the results are different. 
It is possible to use matrix theory to forecast the lesult of these opera- 
tions and also of much more complicated rotations in three-dimen- 
sional, four-dimensional, or higher-dimensional space. 

A matrix is a rectangular array of rhimbers (elements) for which 
multiplication is defined in a special way. A matrix should not be con- 
fused with a determinant, which is a single number or vaiue associated 
with a square array. The matrix is the array-itself. Two matrices are 
said to he equal if, and only if, the elements in corresponding position, 
are equal. For example, if the elements < re ordinary integers, 



The matrices 



are unequal if the elements are integers, but they are equal if the 
elements are the integers mod 6. Thus, to discuss matrices, it is neces- 
sary first to consider the set from which the elements, of the matrix are 
to be selected. Equality of matrices depends upon the equivalence 
relation used in the set from which the elements of the matrix are 
selected. 
If 
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are two matrices, then their product A/ ■ N is defined as follows: 



w x 



aw + 'by 
cw *f dtj 



ax r hz 
cx + (h 



The element in the first (horizontal) row and second (vertical) 
column of the product M ■ N is a sum of elements, each of which is 
the product of anelement from the first row of M multiplied by a 
corresponding element from the second column of A 7 . 

Thus, 



"* ax + bzl 
* * 
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In a similar fashion, the element in row* R and column C of the 
product M • N is the sum of the products of the elements of the flth 
row of M multiplied by the corresponding elements of the Cth column 
ofiV. . ' . 



If A = 



then A • B = 



1 -1 

3 2 

1 1 

3 2 



and B = 

"7 4 
5 8 



7 4 
5 8 



(D(7) 4- H)(5) (1)(4) -i- (~1)(8)" 
J3)(7) + (2)(5) (3)<4) + (2)(8) 
2 -4' 



However, 



B ■ A = 



31 38 



7 4 
5 8 
(7)(i) + (4)(3) 
(5)(1) 4- (8)(3) 
19 1 
29 11 



(7)(-l) + (4)( 
(5)( -1) + (8)( 



Thus, in the system of 2 X 2 matrices, A • B and B • A are not 
necessarily the same. 

The reader may check his understanding of matrix multiplication 
by showing that 
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"-9 


-38" 


1 2 
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19 


24 



Matrices containing thousands of elements are used in many prac- 
tical applications. At the Naval Ordnance Testing Station, matrices 
are used in computations involving rocket and projectile flight. Ma- 
trices are used in modern economic theory. The branch of psychology 
known j&Jaetor analysis applies matrix methods. Systems of thirty- 
five (or more) equations in thirty-five (or more) unknowns, which 
arise in industrial research, may be neatly solved by using matrix 
methods. Modern vibration analysis uses matrices of more than 1,000' 
rows hikI 1,000 columns. In heat-transfer problems in nuclear reactors, 
even larger matrices are common. Competent biologists and geneti- 
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cists* find matrix methods helpful in the study of the complex inter- 
relations of heredity and genetics. Large laboratories and oil refineries 
often ask universities to recommend graduates who are facile in the 
use of matrices. 

The widespread utility of matrices stems from their unusual method 
of multiplication, in which each element of the product matrix is 
obtained through the interaction of several elements of the original 
matrices. 

The Pauli matrices, used in the study of electron spin in quantum 
mechanics, have sin interesting arithmetic. If /- = -Jf, the Pauli matrices 
ar is follows: 
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The Pauli matrices form closed set under matrix multiplication; 
that is, the product of Uva or more Pauli matrices is again a Pauli 
matrix. 
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Try it yourself and see — there are only sixty-four cases, and four- 
teen of them are "obvious." 



Changes in Basic Concepts: Groups 

We now turn our attention to one of the simplest mathematical 
systems of modern algebra, the group. To have a group we need first 
of all a set of elements, G, and an equals (equivalence) relation. 
We also need an operatioiusuch as multiplicatioivwith which we can 
combine elements of the set G. 

An operation, ■, is said to be well defined with respect to an equiva- 
lence relation, =, if, when a and b are replaced by equivalent ele- 
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ments, an equivalent result is obtained. This means that x — x' and 
tj = tf imply x • y = .v' ■ i/'. Since eacli element is equivalent to 
itself by the reflexive property (Equality Postulate 2), no replacement 
need be apparent, as in 



1 2 



3 
4 

where ~ is equivalent to ^ and - is equivalent to ^ l . The distributive 
property is actually used here to obtain 

(»-$ + '-i)-«+«-i_-f 

The reader should note the difference between an operations being 
well defined and the theorem "If equals- are added to equals, the 
results are equal/' An operation's being well defined with respect to 
an equivalence relation implies the substitution property with respect 
to the operation, whereas the theorem discusses only the results of the 
operation for addition. 

A group consists of a set of elements, G, having an equals (equiva- 
lence) relation, s=, and a well-defined operation, •, such that the 
following postulates are satisfied: 

1. Closure: If a, b c G, then a ■ h z G. 
(The symbol e means "is an element of.") 

2. Associative Law: If a, Ik c e G. then 

[a • b) • c == a - (/> ■ c). 

3. Existence of an Identity (Unity): There exists an element u . G 
such that for each b t: G, 

tt • b ^ b ■ it — 

4. Existence of an Inverse: For each b e G, there exists an element 
ft* r. G such that 

for the u of Postulate 3. 

It may seem that with so simple a set of postulates, no important 
theory could develop. However, much of the power of modern mathe- 
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matic* .stems from -roup theory. E. P. Wigner, the physical chemist 
who was director of research at the Oak Ridge National Laboratory 
and the Metallurgical (Atomic) Laboratory at the University of Chi- 
cago, is said to have presented the essentials of the thermodynamics 
of heat transfer to his staff of physicists on one .sheet of paper liv using 
group theory. 
Consider some actual examples. 

Example 1 - 

The integers (positive, negative, and zero) form a group under the 
operation of addition. 

1. Closure: The sum of two integers is an integer. 

2. Associative Late: The integers are associative under addition. 

3. Existence of an Identity (Unity): u = 0, since 

h +0 = 0 4 h = /; 

for all integers /;. 

4. Existence of an Inverse: The inverse of h is b* = b. 

(Be sure you understand this example before continuing. What 
is the inverse of 11?) ~ 

Example 2 

The integers' do not form a group under multiplication. The first 
three postulates are satisfied (u = 1, in this case); but Postulate 4 is 
not, since the number 5 does not have an inverse in the svstem of 
integers. (Actually, no integers other than ^1 have multiplicative 
inverses in the system of integers, but a single counterexample is 
sufficient.) 

Example 3 

The rational numbers, with zero excluded, form a group under the 
operation of multiplication. 

1. Closure: The product of two rational numbers is a rational number. 

2. Associative Law: The rational numbers are associative. 

3. Existence of an Identity (Unity): u = 1, since 

h • 1 = I . h = /; 

for all rational numbers b< 

4. Existence of an Inverse: The inverse of b (?l 0) isp which is 
rational if /; is rational 

. [13] 



In the above examples, the elements of the group are numbers, and 
the equals relationship is ordinary equality of numbers. However, a 
group may he more general than this. 

Example 4 

Let the elements of a group be substitutions of one set of letters 
for another. For example, 



Let a = « 



for A .substitute B 
for B substitute C = -{ B 
for C substitute A 



so that the substitution a carries (A, B, C) into (B, C, A), and if 
substitution a is applied to 3A- — ABC -f- 2A, it becomes 3B- — 
4CA + 2B. 
If 

A^C 



C-^A 



is another substitution, then h carries lM B, C) into (C, B^ A). 
Also note that & carries (B, C ? A) into (b, A, C). 

If the substitution a is followed by the substitution b, we obtain 
the following: 

Usinu Using 
a b 
(A, B 9 C) becomes (B, C, A) becomes (/*, A, C). 

However, there is a substitution that will carry (A, B, C) into 
(B, A. C) directly, namely, 

A B 

We write a h = t* to express this. 

There are six possible substitutions of the three letters A, B, C, 
including the identity substitution 

A->A 
B-*B 
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Let these six substitutions he elements of a mathematical system, G, 
in which the operation - • is the following of one substitution by 
another substitution, and the equals relation is identity of result; i.e!, 
a • h means "first do V then do 'b.' " Thus, a • b = c f or the sub- 
stitutions given above. 

When a group is being defined, it is essential that the equals rela- 
tion be specified and that it satisfy the postulates for an equals relation 
given earlier. (See p, 6.) . - 

It is usual to represent such substitutions (often called permuta- 
tions) by a notation 

\ BCA / 

where the notation »mplies that each letter in the top row is replaced 
by the letter just below it. 

The six possible substitutions are as follows: 




while 



\ AC B / \ CAB / \ CBA / 

Note that ( 1 • c e • d. Hence this system of substitutions is not 
commutative. It need not be, to satisfy the group postulates. 

[15] 



The group postulates are to be satisfied by th<; system of substitu- 
tion just discussed. 

1. Closure: The "product" of two substitutions in this list is also a 
.substitution in the list. You are asked below to complete the "mul- 
tiplication" table for this group, and hence prove closure. 

2. Associative Law: Examine a typical letter, under the transforma- 
tion [(a • b) • c] and under [a • (b * c)]. 

>-(:::::) 

Then (a • /;) takes x into s, while (b * c) takes y in^> w. 

(a . h) = ^ "** ^, while (/; • c) = ^ ' y '" ^- 
Thus, 

t( "- 6,c) "(:::l::'.::)-(z:r;;>(ir.'.'.'.)' 

while 

j., ."•«.]-(.;•;;;;;;) • ( ;;;;;;;; :.'.)• 

Thus not only these substitutions but every set of substitutions is 
associative. 

r 

3. Existence of an Identity (Unity): u = i, as already noted. 

4. Existence of an Inverse: By forming the products x ♦ = • * = 
i, show that each x e G has the inverse x* indicated below. 

a* = rf rf* = a 
fo* = b c* = e 



c* = c i* = i 
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PARTIAL MULTIFUCATION TABLE FOR EXAMPLE 4 

- i a b c d e 



c 



b 



d 



e 



o 



b 



b 



o 



d 



d 



a 



e 



e 



b 



Fill in the entries not already .supplied above. Filling in blanks is an 
important part of "reading" mathematics. 

Example 5 

Let the elements of a group be rotations of a plane figure through 
integral multiples of 60*. Let the operation be "following one such 
rotation by another" and let the equals relation be "identity of posi- 
tion." Rotation through ^120* results in the same position as rotation 
through -240°. Rotation through (k • 60* ± n • 360°) results in the 
same position as rotation through k • 60°*f6r each integer n. Hence, 
the elements of this group may be represented as R it < h R V2ih RzJ, 
AttNu flam. Note that each of these group elements,. R„ represents an 
entire equivalence class jfi±n- 360°}, 



where R A denotes a rotation through x degrees in the counterclock- 
wise direction. Thus, «,,„ • R lHil = fl 3(HI| and fl, l(l • R tm = R m . 
Check the group postulates for this system. 




*I20^ <w R60 
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1. Closure: If one of the above rotations is followed by another rota- 
tion, the resulting position could have been obtained as a single 
rotation. 

2. Associative Late: True. 

3. Existence of an Identity (Unity): u = R :m . 

4. Existence of an Inverse: The inverse of R* is R,° = R-mw.s- 

It is instructive to form the multiplication tables for the group in 
Example 5. Here, as well as in Example 4, you should fill in the entries 
not supplied. 

PARTIAL MULTIPLICATION TABLE FOR EXAMPLE 5 





*360 


«60 


Rl20 


Rl80 


R240 


R300 


*360 


*360 


*60 


R120 


R180 


1240 


R300 


R60 


R60 


RI20 


1180 


1240 


R300 


«360 


R120 


Rl20 


*I80 


1240 


R300 






*I80 


Rl80 












R240 


*240 








*I20 




R300 


R300 




R60 






*240 



Example 6 

Cut out a two-inch square of cardboard or paper. Label the vertices 
A, B, C, D as shown below. 

8 A 

- I 1 1 

8 I A 
I 
I 

Front 
I 

C J 0 
C D 

Place a letter A on the back face of the square in the same vertex as 
the letter A on the front. Vertex A is now uniquely identified* Repeat 
for vertices B. C, and D. 



A I 8 

f 
f 

Bock 
I 
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The elements of this group are certain movements of the .square. 
The operation. consists of following one movement by another. 
Equality is identity of vertex positions. 

The permitted movements (elements) are as follows: 

K,m,: A rotation (in the plane) of the square through 180° about its 
center. 





Riuu*: A rotation (in the plane) of the square through 360°. 




becomes 




This is the identity element, since the positions of the vertices are 
unchanged. 

H: A flip (in three-space) about a horizontal line through the center 
of the square. 



becomes 



V; A flip (in three-space) about a vertical line through the center of 
the square, 




becomes 



A | « 

I 
I 
I 

D I C 
* 



Then (// • V) is that element that results when H (horizontal flip) 
is followed by V (vertical flip). Actually, experiment will show that 

<//. V) = 
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that 

(rtiso ■ V) « //, 

and that 

(//•//) = Km. 

You should construct a model and carry out the operations just sug- 
gested as well as supply the remainder of the entries in the multiplica- 
tion table of this group. 

PARTIAL MULTIPLICATION TABLE FOR EXAMPLE 6 





*360 


Rl80 H 


V 


*360 


*360 


R180 H 


V 


R\B0 








H 




R360 


RI80 


V 









After the table is completed, it will be possible to see that these four 
elements do form a group, as shown below: 

1. Closure: Only the elements R tM , IW //. and V are needed to 
complete the table. 

2. Associative Lata: The four given elements are substitutions for the 
corner letters. Substitutions are associative, by the discussion of 
Example 4. 

/ AB CD \ / ABC D \ 

V C DAI*/ \ AH CD J 

/ AH C D \ / All CD \ 

\ dc n a J \ n A D c )' 

3. Existence of an Identity (Unity): u = R MW . 

4. Existence of an Inverse: Since u = R-.i M appears once, and only 
once, in each row and column of the "multiplication" table, it fol- 
lows that 

x ' a = li:u;n and /; ■ x = B,uui 
are solvable for all «, b in G = (R :UUh Rim V, H). Examination 
shows that if x ■ tj = B ; i««, then tj - x = R :m . 
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As was emphasized before, the serious mathematics teacher must 
realize that one learns mathematics by working problems, not merely 
by reading. I have suggested that yon complete the partial multipli- 
cation tables given in Examples 4. 5. and 6. It would also he instruc- 
tive* to prove that the set of Pauli matrices discussed on page 11 forms 
a group under the operation of matrix multiplication, and that the 
multiplication table given below is not the multiplication tabic of a 
<-roup. 







o, 


o 2 


O3 


O4 


°5 




°I 


O] 


°2 


°3 


04 


°5 


(Not o group!) 


°2 


°2 


GT] 


O4 




°3 




°3 


°3 


°S 


Ol 


o 2 


O4 




°4 


O4 


°3 


°5 




o 2 




°5 


O5 


O4 


cr 2 


03 





Actually, even the simple set of group postulates given here is 
redundant (i.e., parts of some postulates can be proved from the 
remaining postulates). You may. for example, wish to prove that in 
Postulate 3 (there exists an element u s G such that for each b e G, 
u - b sz b ' u zs b) y the equation 

» * h = b ' u = /; 
may be replaced by the equation 

h u = b 

and that one can then derive the remaining assertion, 

u • b = 

as a theorem. 

Linear Equations and Computers 

Not only are new areas of mathematics being explored, but very 
ancient areas are flowering in fashions that would have been unbe- 
lievable even twenty years ago. Ancient Babylonian tablets discuss 
problems that, in modern notation, require the solution of systems of 
linear equations such as 

3.v + 1/ = 19, . 
'2x ~ y as L 
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Modern schoolboys still solve similar systems of two linear equations 
in two unknowns and even systems of three or four equations in three 
or four unknowns, but until recently only the hardy ventured beyond, 
this. Today}; computers make it possible to solve, as routine problems, 
systems of 700 equations in 700 unknowns, which arise fn modern 
economic theory. Systems of 1,728 equations in 1,728 unknowns arise 
daily in vibration theory and flutter analysis in modem rocket and jet 
design. Much larger linear systems arise in the heat-transfer problems 
of atomic physics. Algebraic problems that were beyond considera- 
tion ten years ago are now solved routinely by the use of modern 
computers. Entire new vistas open up. ■ 

With the new vistas, new problems appear. Although a great deal 
is known about continuous variables (analysis) and much lias been 
learned about certain finite algebraic systems such as groups, fields, 
rings, and integral domains, no one has yet completely .studied the 
basic .structure of the arithmetic used in any major computer now in 
operation! Modern computers are amazing arithmetical engines, but 
they violate many basic postulates of high school algebra. For example, 
high school algebra assumes that for all a, c, 

(a + h) + c = a + (/> + c) Associative Addition 

(a ■ h) *'c = a • (h c As.sociativc Multiplication 

.v • (a + h) = * • a + $ - h b^tributive Property 

It also assumes (or proves) that 

if a 0 and a • x = a • y, then x = >/ 

and 

if a + ,v = a + »/, then x = it 

and that 

if = 0, then cither a = 0, or h = 0, or both. 

However, none of these rules is valid in computer arithmetic. In spite # 
of this, computers provide the majority of the arithmetic answers 
needed in today's engineering and science. Mathematicians must study 
the liasic structure of computer algebras if science is to make reason- 
able use of this vital new took 
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CONCLUSION 



Abstract algkbra has many other vital problems of even more 
interest to mathematicians than I^e ever-changing structure 
of computer arithmetic. Todays economics, psychology, busi- 
ness administration, physics, chemistry, and engineering each lean 
heavily on mathematics. Each brings new problems for the mathema- 
tician's study. Modern algebra provides the language and the tools of 
mathematics, much as mathematics provides the language and tools 
^of todays science and engineering. It is not surprising that most col- 
leges and universities have demands for ten times as many students 
of abstract algebra as are prc -ently graduated. 

Algebra has a long and interesting history from ancient times to 
the present, but only the current century has seen the rapid growth of 
abstract algebra. To any high school teacher wishing to know more 
about recent developments, I would say: First study the Twenty-third 
Yearbook; of the NCTM, Insights into Modern Mathematics; then con- 
sult the 512.8 (Dewey decimal) or QA 266 ( Library of Congress) area 
in your library. Continuous study is needed. Tomorrow's history is 
being molded in the minds of active secondary school students today 
by teachers who are still learning about abstract algebra. 
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